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Abstract. Last years a number of papers were devoted to describing au- 
tomorphisms of semigroups of endomorphisms of free finitely generated uni- 
versal algebras of some varieties: groups, semigroups, associative commu- 
tative algebras, inverse semigroups, modules. Lie algebras and some others 
(see references). All these researches were inspired by the questions prof. B. 
Plotkin set in connection with so called universal algebraic geometry 
22] • The aim of this paper is to suggest a method of describing Aut End{F) 
for a free algebra F of an arbitrary variety of universal algebras. This 
method allows to obtain easily all known results as well as new ones. 



1. INTRODUCTION 

The aim of this paper is to suggest a method of describing Aut End{F) 
where F is a free algebra of an arbitrary variety of universal algebras. The 
interest to this problem was inspired in most cases by questions which were 
set by B. Plotkin in connection with universal algebraic geometry developed 
in his papers (see for example [TT], [12] )• 

To this moment, there are many papers devoted to the mentioned problem 
for concrete varieties, namely, for varieties of semigroups jSj , groups |4j , inverse 
semigroups |2|, linear algebras P^IOj, [IDj, [Hj, [Hj and some others. Since 
the considered varieties are different, the applied methods are different too, 
however the obtained descriptions are very similar. This situation requires an 
explanation, but as far as the author knows, there are no attempts to observe 
this problem from a general point of view. 

In the present paper, an approach is offered that allows to solve the prob- 
lem in general and to show what to do in every concrete case. First of all, 
automorphisms of End{F) are described for arbitrary finitely generated free 
universal algebras F without any restriction on the varieties. This description 
can be simplified in many important cases, in these cases all considered auto- 
morphisms are quasi-inner. An automorphism $ is called quasi-inner if it acts 
as follows: = souo s~^, where s is a permutation of F which may not be 
an automorphism of F. $ is called inner if this permutation s can be chosen 
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as an automorphism of F. Necessary and sufficient conditions are given for $ 
to be quasi- inner. 

Roughly speaking, the approach consists of two steps. The ffist step is to 
verify that an automorphism $ of End{F) is quasi-inner. In order to do it, 
some conditions are given that are necessary and sufficient for this fact. In 
many cases, some of these conditions can be more or less easily checked. The 
second step is more simple. We consider a quasi-inner automorphism as an 
inner one with respect to more wide set of morphisms than standard homomor- 
phisms for this variety form and then try to describe that set of morphisms. 
It turns out that every quasi-inner automorphism determines by means of 
the mentioned above permutation s an isomorphic derivative structure on F. 
Those structures can be found and hence s can be described. 

Using this method, we obtain in more simple way all known results for 
varieties mentioned above as well as new ones. We consider finitely generated 
free algebras only, but it is not a necessary restriction. 

1.1. Acknowledgements. The author is happy to thank B.Plotkin, E.Plotkin, 
G.Mashevitzky, R. Lipyanski and A. Tsurkov for the stimulating discussions 
of the results. 

2. MAIN IDEAS AND RESULTS 

Let F = F{xi, . . . ,Xn) be a free algebra in a variety V over the set X = 
{xi, . . . ,Xn}- We consider Aut End{F) and try to describe this group. Let 
$ G AutEnd{F). First of all, we describe how $ acts of End{F) (Theorem ^ 
Theorem 121). It turns out that its action is produced by a special permutation 
on the direct power of F : F". In some cases, it is produced by an permutation 
of F, that is, $ is quasi- inner (Corollary Q). In what follows, we concentrate 
our attention on quasi-inner automorphisms. 

The ffist main idea is simple. Let u be an endomorphism of F. Denote 
by Gi, the invariant group of u, namely, = {9 E Aut{F) o 6 = z/}. 
Conversely, for every automorphism 6 of F we have a left ideal consisting of 
all endomorphisms u such that vo9 = v. Extending this notions up to subsets 
of F we obtain a Galois corresponding between subgroups and left ideals of 
End{F). Every automorphism $ of End{F) preserves this corresponding, 
particularly, if $(i^) = /i then $ maps isomorphically the group G,y onto group 
Gn, and if $(7) = 6 for an automorphism 7 of F then $ maps isomorphically 
the left ideal on the left ideal Jg. 

Let P be the set of all automorphisms of F that preserve X, i.e., they act on 
X as permutations. Clearly, P is a subgroup of the group Aut{F). We select 
this subgroup as very important one. Using the idea mentioned above, we 
obtain conditions equivalent to the condition that an automorphism is quasi- 
inner (Theorem ini). In Section |3J we use those conditions for some varieties. 
To verify them for other cases, we introduce so called basis matrices and study 
properties of such matrices. The facts declared above are the contents of 
Section El and Section HI 

2 



The second idea is a development of the approach that was successfully used 
in [12], [Mj for categories and was never used in the considered situation. It 
lies in studying of polynomial operations which determine on F a structure 
isomorphic to the original one. This idea is realized in Section El If an auto- 
morphism $ is quasi-inner, it is produced by a permutation s of F. It is shown 
that we can restrict our considerations to the case when this permutation pre- 
serves all basis elements. Being a permutation, s translates every operation to 
an isomorphic one. On the other hand, the image of the atomic term corre- 
sponding to the chosen operation is also a term and hence determines a new 
operation (a derivative or a polynomial operation). It turns out that these two 
new operations corresponding to the chosen one coincide Theorem El 

In the last Section (HI we consider all known facts from the presented point 
of view and obtain some new ones. 



We begin with an usual generalization of the notion of inner automorphism. 

Definition 1. An automorphism $ of End{F) is called quasi-inner if there 
exists a bijection s of the set F such that =301/0 for every endo- 
morphism u of F. If s turns out to be an automorphism of F, $ is an inner 
automorphism of End{F). 

In most interesting cases, we deal with quasi-inner automorphisms, but we 
have no reasons to think that it is the general case.^ Therefore, we consider the 
general case when we do not know whether an automorphism $ is quasi-inner. 
Take the direct product = FxFx---xFofn copies of F and denote its 
elements as vectors u = {ui, . . . , Let A be the diagonal of F". Of course, 
A is isomorphic to F and the following natural map 6 is an isomorphism of F 
onto A : 6{u) = {u, . . . ,u). 

To every endomorphism u of F, an endomorphism i/^" is assigned as follows: 
^xn = ^ X • ■ ■ X z/ . Denote by a(ui,...,u„) an endomorphism defined by its values 
on basis elements: «(«!,...,«„) (a^i) = Ui for i = 1, . . . ,n. It is easy to see that we 
have 



for every endomorphism v oi F 

Let $ be an automorphism of End{F). Define a permutation ip of F' 
corresponding to $: 



Lemma 1. If (f{u) G A then ip{v^'^{u)) G A for every endomorphism v of F. 

Proof Let Lp{ui, . . . ,Un) = iv,...,v) and Lp{u{ui), . . . , iy{un)) = {wi,...,Wn). 
The last one means that ^{i' o a(ui,...,un)) = C((wi,...,w„)- Hence $(z^) o a(D,...,D) = 
..,«)„), that implies $(t/)(f) = Wi for alH = 1, . . . ,n. Thus wi = ■ ■ ■ = 



R. Lipyanski has informed me that he has an example of variety with free algebras F 
admitting non quasi-inner automorphisms of End{F). 
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3. Quasi-inner automorphisms 



(1) 




(2) 



Theorem 1. Every automorphism ^ of F can be presented in the following 
form: 

$(//) = OlfO z/^" o (p~'^ o 6 

for every endomorphism v of F . 

Proof. Firstly, this formula is correct because of Lemma above. Apply the 
endomorphisms $ to the both sides of the equality and obtain $(z/)oq;<^(^) = 
a^(yxn(^)). It means that ($(z/))^" = 99 o z/^" o ^p^^ . This implies the required 
formula. □ 

Of course, the formula above does not determine an automorphism of End{F) 
for every permutation ip of F". This permutation must satisfy some conditions 
which we formulate below. The algebra is a direct power of the free algebra 
F. Any permutation (p of determines a new algebraic structure (F")* on 
the set F" such that ip : (F")* — F" is an an isomorphism. The obtained 
algebra (F")* is also a direct product of n— generated free algebras but not nec- 
essary a direct power of an algebra. Using this new structure we can formulate 
a necessary and sufficient condition for ip to determine an automorphism $ of 
F. 

Theorem 2. A permutation (p ofF^ determines an automorphism $ of End{F) 
if and only if, for every endomorphism ly of F, ip satisfies the condition formu- 
lated in LemmaU\o,nd the map v^^ is an endomorphism of the algebra (F^)* . 

Proof. The necessity of the condition follows from Lemma^and the expression: 
z/" = ip^-^ o ($(zy))" o (p. Let us proof that it is sufficient. 

Assume that every endomorphism u of the algebra F provides that the map 
is an endomorphisms of the algebra (F")*. Let $ be defined on End{F) 
by $(z/) = o o z/^" o o 6. Since : F" ^ (F*^)*, z/^" : (F")* ^ 
(F"')*, ip : (F")* — > F" are homomorphisms of corresponding algebras, = 
ipoi>^'^o(p~^ is an endomorphism of F". Because of the condition formulated in 
LemmaQ this endomorphism maps A into itself. Hence = S^^ o ^(z/) o S 
is an endomorphism of F. 

For two endomorphisms z/ and /i of F we have 

<|)(z/ o /i) = 5"^ o o z/^" o /i^" o ip-'^ oS = 
= 5^^ o ip o z/^" o ip^^ o 5 o 5^^ o ip O /i^" o ip^^ o S = 
= <l>(z/) O <l>(/i). 

Hence $ is an automorphism of the semigroup End{F). □ 

The permutation ip above depends not only on automorphism $ but on a 
basis of F. Two permutations ip and ip of F" are said to be equal in effect 
if they determine the same automorphism $ of End{F). It is easy to see 
that this condition is equivalent to the condition that the permutation ipoip'^ 
commutes with all endomorphisms z/^" for z/ G End{F). 
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Using the description given above of every automorphism of End{F) we 
can obtain a necessary and sufficient condition for an automorphism $ to be 
quasi- inner. 

Corollary 1. An automorphism $ of End{F) is quasi-inner if and only if 
the corresponding permutation (p is equal in effect to a direct product of n 
permutations of F : ip — si x ■ ■ ■ x Sn- 

Now we consider more useful necessary and sufficient conditions for an au- 
tomorphism $ of End{F) to be quasi-inner. Let P be the subgroup of Aut{F) 
consisting of all automorphisms 7 of F such that the restriction 7 to X is a 
permutation of X, that is, ^{X) = X. 

Theorem 3. For any automorphism $ of End{F) the following conditions are 
equivalent: 

1) ^ is quasi-inner; 

2) ^ acts on the group P in the inner way, that is, there exists an automor- 
phism a of F such that $(7) = (7070 for every automorphism 7 from 

3) there exists a basis X of F with the same number n of elements such that 
the group $(-P) leaves fixed X, that is $(7)(X) = X for all automorphisms 7 
from P. 

Proof. 1) 2). Let $ is quasi- inner, that is, for some bijection s of F, 
— SOI/ o for every endomorphism v of F. Build two endomorphisms 

a and r of F setting a{x) = s{x) and t{x) = s~^{x) for all x & X. Consider 
the composition /j, = $(r) o a. For every x G X we have 

fj,{x) — SOTO s~^{a{x)) — SOTO s~^{s{x)) — s{t{x)) — s{s~^{x)) — X. 

Thus = $(r) o cr is the identity map. Replacing $ by we obtain that 
o r is also the identity map and hence a o $(r) is the identity map. 
Conclusion: cr is a bijection and therefore an automorphism of F. 

Since a maps X onto X = s{X) = a{X) the last set is also a basis of F. 
This fact will be useful in what follows. Consider 7 e P and calculate for 
every x & X: 

o^['j)oa{x) — a'^ oso^os'^ os{x) — a"^ oso^[x) — a~^{a{'y{x)) — 7(x). 
Hence $(7) = (7070 a~^. 

2) ^ 3). Now suppose that an automorphism cr of F exists, such that 
$(7) =£7070 for every automorphism 7 e P. Set X — ^{X). Clearly, X 
is a basis of F. For every 7 e P and x e X, we have 

^{'y){a{x)) = (7070 a~^{a{x)) — a o 7(0;), 

hence ^{l){X) ^X. 

3) =r- 1). Let X be a basis of F satisfying the condition. Let a is the 

automorphism which maps X onto X. Set ^(i^) = (J~^ o ^{f) o a for every 
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V G End{F). It is obvious that ^' is an automorphism of the monoid End{F) 
and ^'(7) G P for every 7 G P. 

The result is that $ is a composition of an inner automorphism and an 
automorphism which preserves the group P. Therefore we assume that $(7) G 
P for all 7 G P. Now consider the set C of all endomorphisms u of F such that 

o 7 = i/ for all 7 G P. By virtue of the condition above, $(C) = C. Thus $ 
determines a permutation of C. According to the definition, u belongs to C if 
and only if it has a constant value on X. It means that there is an one-to-one 
corresponding between elements of F and elements of C, namely, for every 
a E F there exists a unique endomorphism from C such that Va{x) = a for 
every a; G X. 

The permutation that realizes $ on C determines a permutation s of F in 
the following way: 

s{a) = ^{■Ua){x) 

for every a E F. 

Let /X be an endomorphism of F. Since /x o i/^ = z/^(tt), we obtain for every 
a G P 

and hence 

o s — s o 

the last gives 

□ 

Definition 2. A free algebra F is called End-perfect if every automorphism 
of End{F) is inner and it is called End-semi-perfect if every automorphism of 
End{F) is quasi-inner. 

It follows from the theorem above that all monogenic free algebras are End- 
semi-perfect. Now we consider free algebras that have more than one free 
generators. Below, we obtain an useful sufficient condition for a free algebra to 
be End- semi-perfect. A new notion we have to introduce uses nxn matrices of 
elements of n— generated free algebra F. Such matrices appear as a result of the 
presentation of every endomorphism a in a form a — OL{ui,...,un) according to the 
fixed basis ,xi, . . . , x„. Hence we have a matrix u^i^k) for every n endomorphisms 
Qjj, i = 1, . . . ,n defined as follows: = ai{xk)- 

In particular, consider n special endomorphisms i/i, i — 1, . . . ,n called basis 
endomorphisms and defined as follows: 

I'iixj) = Xi (3) 

for all J = 1, ... , n. The corresponding matrix is 



Xi 


Xi . 


..Xi 


X2 


Xi . 


..X2 




Xji 


■ ■ Xji 
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Definition 3. Let F be a n— generated free algebra (n > 1). A matrix 
{uij),i,j = 1, ... ,n of its elements is called a basis matrix if it satisfied the 
following conditions. 

1. For every permutation 7 of indexes 1,2, ... ,n, there exists an automor- 
phism 7 of F such that ^{uij) = u^(i),j- 

2. Let fii, . . . , /i„ be n endomorphisms defined as follows: iii{xj) = Uij, i,j = 
1, . . . ,n. Then fii{uj^k) = Ui,k for all i, j, k = 1, . . . ,n. 

3. For every n endomorphisms ai, ... ,an of F, there exists a unique endo- 
morphism a such that a{uij) = ai{uij), where i,j = 1, . . . ,n. 

A simple example of such a matrix was given above. 

Definition 4. An element of an algebra F is said to be a constant if it is a 
fixed points of every endomorphism of F. Denote the set of constants by K. 
An endomorphisms ^ is said to be constant- defined if ^(xj) G K for all basis 
elements Xi, . . . ,Xn- 

It is easy to see that constant-defined endomorphisms are exactly right zeros 
of the semigroup End{F). Denote the set of all constant-defined endomor- 
phisms (right zeros) by C. This set is invariant under every automorphism of 
the semigroup End{F). 

Proposition 1. A basis matrix has the following properties. 

1. It does not contain a row consisting of constants only. 

2. There exists a column which does not contain two equal elements. 

Proof. 1. Let Uij = be a constant. Because of the property 2 of Definitional 
every element in the column j is equal to wq. Thus, if a row consists of 
constants only, then all elements of our matrix are constants, and what is 
more, all rows are equal one to another. Let ai, . . . , be endomorphisms of 
F. Then for every endomorphism a we have a{ui^j) = ai{uij) = Uij, that 
contraries to the property 3 of Definition El 

2. Let all columns of our matrix contain two equal elements. Hence all 
elements in each column coincide. It means that all rows coincide. By virtue of 
the first statement of this theorem, there is a non-constant element Uij. Thus, 
there exists an endomorphism ai such that ai{uij) 7^ uij. Let a2 = ■ ■ ■ = 
an = If, that is, they coincide with the identity automorphism. According to 
the property 3 of Definition 13 there exists a unique endomorphism a such that 
'^('"ij) — <^i{'^i,j), where i,j = l,...,n. But a{u2j) = «2(m2,j) = U2j = mij 
and a{u2j) = a{uij) = ai{uij) 7^ uij. Contradiction. □ 

The role of basis matrixes will be explained below. 

Definition 5. Let an automorphism $ of End{F) and a basis Xi, . . . ,x„ of 
F be given. Consider n basis endomorphisms Ui, i = 1, . . . ,n defined by Q. 
Set yUj = $(z/j) and Uij = ^i{xj). The matrix {uij),i,j = 1, . . . ,n is called the 
matrix of $ with respect to the given basis. 
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Lemma 2. Every matrix of an automorphism with respect to a basis is a 
basis matrix. Two automorphisms have the same basis matrix with respect 
to the same basis if and only if one of them is product of the other and an 
automorphism T, which leaves fixed all basis endomorphisms z/j and so is quasi- 
inner. 

Proof. 1. Fix a basis xi, . . . , a;„ of F. Consider n basis endomorphisms Vi., i = 
1, . . . , defined above. It is obvious that z/j o Vj = z/j and every permutation 
7 of indexes 1,2, ... ,n produces a unique automorphism 7 of F such that 

7 O Z/j = Z/^(i). 

Let $ be an automorphism of End{F). Set /Xj = $(z/j) and Mjj = fii{xj). 
According to properties above, fii o /i^ = fi^ and hence /ij(xfc) = fii{fij{xk)), 
that is, Hiiuj^k) = Ui,k- 

Further, set 7 = $(7). We obtain 7 o = yU^(j), that is, ^{uij) = u^(i)j. 

Let ai, . . . , a„ be n endomorphisms of F. Set jSi = ^~^{ai). Take n elements 
Vi = Pi{xi). There exists a unique endomorphism /3 such that P{xi) = Vi. Set 
a = Since (3 o v.i = (3^ o z/j under definition, we have a o fi^ = ai o fi^. 

Hence a{uij) = aj(ujj). 

Thus the matrix {uij),i,j = 1, . . . , n is a basis matrix. 

2. Let $ and \1/ be two automorphisms of End{F) and their matrices with 
respect to a given basis xi, . . . ,Xn coincide. It means that $(z/i) = \l/(z/j) for 
all i = l,...,n. Consider the automorphism F = o $. Then F lives 
fixed all z/j. Let 6 be an automorphism of F from the group P, that is, it 
determines a permutation t of indexes i = 1, . . . ,n, and hence 6* o z/j = z/t(j). 
This implies T{6) o z/j = z/((j). The last one means that F(^) G P. In virtue of 
the part 3 of Theorem El F is quasi-inner. Thus $ is a product $ = \E' o F of a 
quasi- inner automorphism F and Conversely, let the last equality take place 
where F leaves fixed all z/j. It is clear that $(z/j) = \E'(z/j) and their matrices 
coincide. □ 

The obtained facts lead to an useful sufficient condition for an algebra to be 
End-semi-perfect. 

Theorem 4. // the matrix of an automorphism $ with respect to some basis 
of F has a column that forms a basis of F then $ is quasi-inner. Therefore 
if every basis matrix in F has a column that forms a basis of F then F is 
End-semi-perfect. 

Proof. Let $ be an automorphism and its matrix has a column uij, U2j, ■ ■ ■ , Un,j 
which form a basis of F. It was mentioned in the proof of Lemma El that for 
every 6 E P the automorphism ^{6) permutes the rows of the matrix. Thus 
$(P) acts as a permutations of the basis Uij, U2j, ■ ■ ■ , Unj, and $ is quasi- inner 
according to Theorem |21 □ 

Consider an automorphism $ of End{F) and its inverse one Each of 

them has his own basis matrix: (uj.j) and (fjj) {i,j = 1, . . . ,n) respectively. 
Define for every m— th column of the first matrix an endomorphisms am of F 
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setting amixi) = Ui^m- By the same way we define for every k—th column of 
the second matrix an endomorphisms of F setting T^^Xi) = Vi^k- 

Denote $(1^1) by /ij and $~^(z/j) by /ij. Our aim is to describe two endomor- 
phisms $(Tfc) o and $^^(crm) ° Tfe- Start with considering the first one. 

Dually, we obtain $"^((7^) o Tk{xi) = Ui{vm,k)- 

Definition 6. An endomorphism a of F is said to be pseudo-diagonal with 
respect to the fixed basis X if there exists a word w{x) containing only one 
letter x such that a{y) = w{y) for every y E X, that is, a maps F{x) into 
itself in the same way for all basis elements x. 

The result above can be formulated as follows. 

Proposition 2. The endomorphisms $(tj) ocr^ and °Tk are pseudo- 

diagonal or constant-defined. 

Now it is an interesting question if there exist numbers k, t and m such that 
endomorphisms $(Tjt) o am and $"^((7^) o Tt are not constant-defined. We 
know that there exists element that is not a constant. It means that 

/ij o z/fc ^ C. Applying $, we obtain z/j o /i^ ^ C. It means that there exists a 
number m for which Vi{uk,m) ^ K. 

For these numbers k and m, we have Uk^m ^ K. It means that ^k^^m^ C. 
Repeating reasoning above, we find a number t such that i'k{vm,t) ^ -ft'- Thus 
we have proved 

Proposition 3. There exist such numbers 1 < m, k,t < n for which lyiiuk^m) 
and i'i{vm,t) di^G not constants. 

Theorem 5. Let $ be an automorphism of End{F) such that there exist num- 
bers 1 < m,k,t < n for which words lyiiuk^m) o-nd i'i{vm,t) (built from one 
letter Xi) both determine pseudo-diagonal automorphisms of F. Then $ is 
quasi-inner. 

Proof. Define a and r as above by means of columns (wj^m) and (fj^fc), i = 
1, . . . ,n. Under hypotheses, the pseudo-diagonal endomorphisms $(Tfc) o am 
and $~^((Tm)oTt are automorphisms. Hence am°^{Tt) also is an automorphism 
and the endomorphism am is injective and surjective, i.e., am is an automor- 
phism. Thus Mi,m, • • • , Un,m IS a basis of F. Now our statement follows from 
Theorem El □ 

4. EXAMPLES 

It was mentioned above that all automorphisms of monogenic free algebras 
are quasi-inner. Now we apply the results obtained in the previous section 
to prove that the most of classic free algebras are End- semi-perfect. Some of 
facts presented below are known but have not been formulated in the present 
form and have been obtained by a longer way. 
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4.1. Semigroups and groups. Let S = be a free semigroup over the set 
X = {xi, . . . ,Xn} and n > 1. Clearly, 7(X) = X for every automorphism 7 of 
S, hence Aut{S) = P. Let F be a free group over the set X = {xi, . . . ,x„} 
and n > 1. It is known [^j that all automorphism of Aut{F) are inner, hence 
all automorphisms of End{F) act on the group P in the inner way. According 
to Theorem ini we obtain in both cases: 

Proposition 4. If F is a free semigroup or a free group then all automor- 
phisms of End{F) are quasi-inner. 

4.2. Inverse semigroups. We consider inverse semigroups as algebras with 
two operations, a binary multiplication ■ and a unary inversion ~^ (here 

is the inverse of an element a). The class of all inverse semigroups forms a 
variety X defined by the identities: 

{xy)z = x{yz), {xy)''^ = y'^x'^, {x'^)'^ = x, 

xx'-^x = X, x^^xy^^y = y^^yx^^x. 

It is known that every identity u = v satisfied in the variety T is a balanced 
one,that is, words u and v consists of the same letters. 

Let F = . . . , Xn) be a free inverse semigroup. Denote X = {xi, . . . , 

= {x^\ x-^} and X' = XU X-\ Clearly, e{X') = X' for every au- 
tomorphism 6 of F, and what is more, 6 induces a permutation of X' with the 
condition: 9{y~^) = {0{y))~^ for every y G X' . 

The left ideal L corresponding to Aut{F) according to introduced above 
Galois corresponding is the set of all constant endomorphisms Ve where e is 
an idempotent in F, by the way, L is the set of all left zeros of the semigroup 
End{F). Thus every automorphism $ of End{F) induces an automorphism 
of the left ideal L. 

Proposition 5. If F is a free inverse semigroup then all automorphisms of 
End{F) are quasi-inner. 

Proof. Let {uij),i,j = 1, . . . ,n be the basis matrix corresponding to an au- 
tomorphism $ of End{F). Consider a column k and suppose that two ele- 
ments Ui^k and Uj^k contains the same letter x G X. Define endomorphisms 
am, rn = 1, . . . ,n and as follows: am{xp) = x^x^ fo^' all m,p = 1, . . . ,n. 
According to the property 3 in the definition of basis matrices, there exists 
a unique endomorphism a such that a{um,k) = «m('Wm,fc)- Thus we have: 
tt(Mi,fc) = Cii{ui,k) = XiX~^ and a{uj^k) = Oij{uj,k) = XjX~^ . The first one means 
that a{x) consist from the letter Xi only and the second one means that a{x) 
consist from the letter Xj only. This contradiction shows that two elements 
of the same column do not contain the same letter. Conclusion: every ele- 
ment Ui^j of the basis matrix is built of one generator only and elements in one 
column are built of different letters. 

/ij = $(z/j) ^ L because z/j ^ L. It means that every row in the basis 
matrix contains an element that is not an idempotent. Let w = uij is not 

an idempotent. Thus w = x^^"^^^ x~^ 01 w = x^x~^^^'^^^'^x^ . In both cases 
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k,l > and m > 1. According to the property 2 in the definition of basis 
matrices, w = nj-^nj^+^+^uj-i in the first case and w = ^y'yj-C^^+^+Oy;'^ the 
second case. Since F is a combinatoric semigroup, that is, all subgroups are 
trivial, and w is not an idempotent, the second case does not take place and 
m = 1 in the first case. Thus w = w~^w^^^^^w~K It is easy to see that this 
equality implies + / = 0, that is w = x. 

It was mentioned above that every automorphism of F induces a permuta- 
tion of X' . Thus the considered column consists of elements of X' . Now apply 
Theorem El and obtain that $ is quasi-inner. □ 

4.3. Modules, linear spaces and Lie algebras. Let F be a free unitary 
i?— module or free Lie algebra with basis X = {xi, . . . , x„} over a commutative 
associative ring R with unit 1. Let $ be an automorphism of End{F). Consider 
basis matrices {uij),i,j = l,...,n and {vij),i,j = l,...,n of $ and 
respectively. According to Proposition IHl there exist numbers k, t and m for 
which viiuk^m) and i^i(fm,t) (built from one letter xi) both determine pseudo- 
diagonal endomorphisms. It means that Vi{uk^m) = o-^i and Vi{vm,t) = bxi for 
some a,b E R both different from zero. Since in the case R is a field, these 
words determine automorphisms of F, on the strength of Theorem we have 
one known and one new result (for Lie algebras): 

Proposition 6. If F is a finite dimensional linear space or a free finitely 
generated Lie algebra over a field K , then all automorphisms of End{F) are 
quasi-inner. 

Now assume that i? is a ring without zero divisors and consider the case 
F is a free i?— module M. In this case the endomorphism a{xi) = axi is 
injective. Since $(Tfc) o 0"^ = a, am is injective too. Thus Wi^m, • • • ,Mn,m form 
a basis of some free submodule E of M. Since these modules are isomorphic, 
AutEnd{M) and AutEnd{E) are isomorphic too. Repeating this process from 
the point E, we obtain a sequence E ^ Ei D ■ ■ ■ ^ Ek ^ . . . submodules each 
of which is isomorphic to M. If this sequence terminates on the place Ek, then 
on the strength of Theorem 0] all automorphisms of End{Ek) are quasi-inner 
and hence so are automorphisms of End{M). 

Proposition 7. // module F satisfies the condition that every decreasing se- 
quence of its n- generated submodules terminates, then all automorphisms of 
End(M) are quasi-inner. 

5. DERIVED OPERATIONS 

Hereinafter, we consider only quasi-inner automorphisms of F. It follows 
from the third part of the proof of Theorem |H1 that we can reduce the problem 
to the case when an automorphism $ preserves the group P. Thus $(/i) = 
s o o for every endomorphism fi, where s{a) = $(z/a)(x) for every a & F 
because the right side of this equality does not depend on x. We call the 
permutation defined in such way the main permutation corresponding to $. 
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It was said in the first part of tlie mentioned proof that s{X) is also a basis 
of F, and hence there is a unique automorphism a coinciding with s on X. 
Consequently, we have $(7) = (7070 for every 7 G P. Consider the 
automorphism = a o fi o a^^. Since \E' coincides with $ on P, \1/ also 

preserves the group P. 

Take the composition F = \1'^^ o $. This automorphism acts ai identity on 
P. We have 

s^{x) = r(z/^)(x) = a^^ o s o Ux o s^^ o cr(x) = o"^^ o = X. 

This fact allows us to realize the second reducing, namely, to restrict our 
considerations to the case when the main permutation preserves all basis ele- 
ments. 

So, $ preserves all automorphisms from P and its main permutation s pre- 
serves all elements from X. Let ai, . . . , a„ G P and denote the unique 
endomorphism which takes Xi to Oi ,...,Xn to a„ (so as in Sectional). This fact 
can be written in the following way: 

J^a, = aai,..,a„ O Z/^^, Z = 1, . . . , n. 

Applying $ to both sides of this equality we obtain: 
Hence 

^{0iai,...,a„) — Ois{ai),...,s{a„)- 

Proposition 8. Let an endomorphism u of F satisfy the condition that for 
every x E X the term z/(x) can be expressed by a word that does not contain 
some letter Xi. Then $(z/) satisfies the same conditions. 

Proof. Let an endomorphism satisfy the condition that for every x G X 
the term z/(x) is equal to a word which does not contain the letter x„. This 
condition is equivalent to the equality aa;i,a;2,...,a;„_i,x„_i o z/ = z/. Applying $, 
we obtain that satisfies the same condition. □ 

Corollary 2. Let x,^ , . . . , Xj^. G X. The permutation s maps the free subalgebra 
F{xi^, . . . ,Xii_) onto itself. 

The last result allows us to consider $ as an automorphism of End{F') for 
every free subalgebra F' = F{xi^, . . . , Xj^,) where Xj^, . . . , Xi^. G X. 

Further, let a; be a fc— ary polynomial operation in our algebra P, where k < 
n. Then the element s(ci;(xi, . . . ,Xfc)) determines a new polynomial operation 
cu* in P as follows: 

uj*{ai, . . . , afc) = aai,...,afe,xfc+i,...,a.„(s(w(xi, . . . x^))). 

Since for every basic operation u we have a new (polynomial) operation uj* 
of the same arity, the new algebra P* is defined of the same type , which is a 
derivative algebra. 

Theorem 6. The main permutation s is an isomorphism between uj and uj* . 
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Proof. Since for every Oi, . . . , G F 

Lj{ai, ...,ak) = aa^,...,ak,Xk+i,...,Xn{s{i^{Xl, . --Xk))), 

we obtain 

s{uj{ai, Qk)) = as(ai),...,s(ak),xk+i,-,x„{s{i^{xi, ■ ■ ■ Xk))) = uj*{s{ai), s{ak)). 

□ 

Corollary 3. The main permutation s is an isomorphism of F onto F*. 

The derivative algebra F* has the same free basis X. If we find all such 
structures, we know all possible permutations s which determine an automor- 
phism $. One of them may turn out to be an automorphism of F. In this case 
$ turns out to be inner. 

Definition 7. A permutation c of F is called central if it commutes with all 
endomorphisms of F. 

Theorem 7. An automorphism $ is inner if and only if there exists a central 
permutation c which is an isomorphism of F onto F* . 

Proof. The statement can be proved in way similar to the proof of the anal- 
ogous result in [T^. Let $ is inner, then is also inner, that is, it acts as 
follows $^^(z/) = a o u o cr^^, where a is an automorphism of F. Set c = s o a. 
Clearly, c is an isomorphism of F onto F*. Then, for every endomorphism u 
of F we have: z/ o c = s o <l>~^(z/) ocr = socroz/ = coz/. Hence, c is a central 
permutation. 

Conversely, let c is a central permutation of F which is an isomorphism of 
F onto F*. Set a = c^^ o s. Clearly, a is an automorphisms of F. Then, for 
every endomorphism z/ of F we have: a o u o a^^ = c^^ o s o z/ o s^^ o c = 
o $(z/) o c = $(z/). Hence, $ is inner. □ 

6. Applications 

In this section, we give some examples illustrating the suggested method. 
Comparing with original proofs given by other authors shows its effectiveness. 
In all considered below varieties, automorphisms of End{F) for their free al- 
gebras F are quasi-inner ( Section H}. We use the same notation that in the 
previous section. 

6.1. Semigroups. Let S = F{xi, . . . free semigroup. There is only 

one new polynomial operation on S with respect to which 5* is a free semigroup 
with the same generators: xi • X2 = X2X1. Thus the derivative structure S* is 
either the same or the dual one. Conclusion: s is the identity or the mirror 
bijection v, that assigns to every word the same word written in inverse order. 
The mirror bijection determines the so called mirror automorphism of End{S), 
described in jS]. 

13 



Theorem 8. Every automorphism of End{S) over more than one generators 
is inner or a composition of an inner automorphism and the mirror automor- 
phism T. 

Now consider a monogenic free semigroup S = {x" \n G N}. For every n G 
N} we have polynomial unary operation uJn{a) = a". The derived polynomial 
operation cj* is determined by means the term x'^^"'\ Thus we have a bijection 
(/? : N — N and s{a"') = {s{a))'^^^\ Consequently, for every n, m G N, we have 
ip{nm) = ip{n)ip{m). All automorphisms of multiplicative semigroup N are 
known, they are produced by permutations of prime numbers. Therefore we 
know all automorphisms of End{S). 

Theorem 9. Every automorphism $ of End{S) for monogenic free semigroup 
S = {x" \n G N} has the form = s o /i o s^^ , where = x'^'-"^ for an 

automorphism ip of the multiplicative semigroup N. 

These results were first obtained in |5| directly. 

6.2. Inverse semigroups. Let E denote a free inverse semigroup over X. 
Denote by v the automorphisms of E defined as follows: v{x) = for every 
X G X. It is easy to see, that the center of the group Aut{E) consists of two 
elements only: the identity and v. Thus ^{v) = v. Since Ua o v = Ua-i for 
every a G F, we obtain s{a~^) = {s{a))~^. 

Now consider the following unary operation u!{x) = xx~^. The derived oper- 
ation u* is determined by the term s(xx~^). Since this term is an idempotent, 
it is equal to x"x~"x~'^x™' for some integers n, m, one of which does not equal 
to zero. Hence, for every a G -F, we have s{aa~^) = s{a)"'s{a)~^s{a)~"^s{a)"^. 
There exists an element a such that xx~^ = s{aa~^). Since xx~^ is a maximal 
idempotent in F, we conclude that one of integers n and m is equal to and 
the other one is equal to 1 or to —1, and a = x. Finally we have that s(xx~^) 
is equal to xx~^ or to x~-'^x. Result: s{aa^^) = s{a)s{a)~^ for every a G -F or 
s{aa~^) = s{a)~^s{a) for every a E E. 

Consider the case |X| = 1, that is F is a monogenic free inverse semigroup. 
Then s acts on the semilattice E of idempotents of E as an isomorphism. Let 
s{aa~^) = s{a)s{a)^^ for all a E E . It means that s leaves fixed the maximal 
idempotents xx~^ and x~^x. The conclusion is that s leaves fixed the chains 
{x"x~"} and {x~"'x"} where n runs all positive integers. Since E is the free 
semilattice on the union of these ordered sets, s is the identity on E. It is 
known that F is a combinatoric semigroups, and this fact implies that s is the 
identity on F. If s{aa~^) = s{a)~^s{a) for every a E E, the same reasons lead 
to the conclusion that s is the mirror map on F. 

Now consider the case n > 1. Fix two generators x and y. Let s{xy) = 
w{x,y), that is, the term w{x,y) determines a derived binary operation. Con- 
sider the following system of three equations: w{x, x~^) = xx~^, w{x, w{x^^x)) = 
X, w{w{xx~^),x) = X. The only two terms satisfying this system are w = xy 
and w = yx. ^ Thus s{xy) = xy or s{xy) = yx. In the first case, s is the 

^The idea of this part of the proof belongs to Gr. Mashevitzky 
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identity mapping. In the second one, {F* is the dual inverse semigroup to F. 
Because the involution c : a i— > is an isomorphism of F onto its dual inverse 
semigroup F* and c is a central permutation of F, we conclude (Theorem [Tj), 
that $ is an inner automorphism. 

Thus we obtain the results first proved in [Zj directly. 

Theorem 10. Every automorphism of End{F) is inner. 

6.3. Groups. Since the variety of all groups is a subvariety of all inverse 
semigroups obtained by adding the following axiom: xix^^ = 0:2X2 ^, the train 
of thought is similar to the previous case. Let F be a free group over X. 
First of all, note that the constant endomorphism z/g, which assigns to every 
element the group unit e, is a null element of End{F). Hence s{e) = e. The 
same reasons that in the case of inverse semigroups give that s{g~^) = {s{g))~^. 

Now, let |X| > 1 and s{xy) = w{x,y), that is, the term w{x,y) determines 
a derived binary operation that gives an isomorphic free group with the same 
free generators. Denote the new product by a • 6 = w{a, b). The term w{x, y) 
has the following form: w{x,y) = x'^^y^^x^'^y^'^ . . .x'^'=y^'=, where ii,ji, ■ ■ ■ ,ik,jk 
are integer numbers. The following identities w{x,e) = x, w{e,y) = y imply 
that ii + ■ — \- ik = ji + ■ — I- jfc = 1, and the identity w{x, y)~^ = w{y~^, x~^) 
implies that ii = jk-,---ik = ji- Thus w{x,y) = x'^^y^'^x'^^y^''-^ . . . x^'^y'^^ .The 
consequence is the following fact w{a, a) = 0? for all a E F. By induction, we 
obtain that a*" = a • a • ■ ■ ■ • a {n times ) is equal to a". 

Since the source operation has a similar expression in terms of w{x,y) we 
have an identity of the kind xy = x*^ • • x*^ • y**^-! . . . x** • ?/*\ It can be if 
only if w{x, y) is equal to xy or to yx. 

Since we the involution c : g ^ g^^ plays the same role that in inverse 
semigroups, we conclude 

Theorem 11. Every automorphism of End{F) for a free group F with more 
than one free generators is inner. 

As for cyclic infinite free groups, we can repeat the train of thought for 
monogenic semigroups with only one difference that instead of an automor- 
phism ip of the multiplicative semigroup N we take an automorphism ip of the 
multiplicative semigroup Z of all integers. 

6.4. Modules and Lie algebras. Let F = F{x,y) be a free Lie algebra over 
a field K considered as an algebraic system with two binary operations, "+" 
and "[ ]", and the set of unary operations a ^— > fca for every k E K. Start 
with the derivative unary operations. We have s{kx) = (f{k)x. The map 
ip : K ^ K is of course a bijection preserving multiplication in K. Hence 
ip{0) = and ip{l) = 1. 

Now we assume that the field K is infinite. Let X-Ly = sf{x + y) = P{x, y), 
where P{x, y) is a polynomial in F. Since X-Ly is homogeneous of the degree 
1, the polynomial P{x,y) is linear: X-Ly = ax + by. It is clear that a = b = 1 
because of commutativity and of the condition x_LO = x. 
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Conclusion: s is an additive automorphism, such that s{kw) = ip{k)s{w), 
where (p is an automorphism of K, k & K and w & F. Such maps are called 
twisted automorphisms of a module. 

The next step, since x*y = sp{[xy]) is a homogeneous polynomial of degree 
2, X * y = a[xy], where a E K. Consider the permutation c of F defined as 
follows: c{w) = w/a. This map is clearly central. Hence every automorphism 
of End{F) is semi-inner according to definition given in [Hj, that is, it is induced 
by a twister automorphism of F. 

Theorem 12. Every automorphism $ of End{F) for a free Lie algebra F 
over an infinite field K acts as follows: there exists an automorphism ip of 
the field K such that $(/^) = a o ^ o , where the bijection a is additive 
and multiplicative automorphism of the corresponding Lie ring F but aikw) = 
ip{k)a{w) for every k E K and w (z F . If p is the identity automorphism then 
$ is inner. 

We repeat the first part of the consideration above in the case of free modules 
M over a ring R satisfying the conditions formulated in the corresponding part 
of the Section I3J and obtain the similar result: 

Theorem 13. Every automorphism of End{M) is semi-inner, that is, it is 
induced by a twisted automorphism of M. 
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